Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steere et al. 
Docket No: M&G 50037.0189US01 



108 



100 



Computing Device 



System Memory 



ROM/RAM 



Operating 
System 



Program 
Modules 



Program 
Data 



104 



102 



105 



106 



107 



Processing Unit 



Removable 
Storage ~1n^ 



Non-Removable 
Storage ^ 



Input Device(S) 



Output Device(S) 



ji 



Communication 

CONNECTION(S) 



118- 



109 



110 



112 



114 



116 



Other 
Computing 
Devices 



Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steeie et al. 
Docket No: M&G 50037.0189US01 




Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steere et al. 
Docket No: M&G 50037.0189US01 



302 




Eviction Policy Settings 



Criteria 



Size 

Accessed By: 
File Type 
Sensitivity 



OK 



Weight Adjustment 



0T010K 
10KT0100K 

100KTO 1M 
1MEGTO5MEG 



H Year 



*-i Year 



+ 1 Year 



+ 1 Year 



>10M 



+ 1 Year 



Cancel 



-iYear 



-IYEAR 



-1 year 



I Year 



-iYear 



Fig. 3 



Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steere et al. 
Docket No: M&G 50037.0189US01 




Fig. 4 



Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steere et aL 
Docket No: M&G 50037.0189US01 



420 

F. Ptr 
B. Ptr 
MD Ptr 
Weight 



500 



502 



504 



506 



422 



F.Ptr 
B. Ptr 
MD Ptr 
Weight 



424 

y 

F.Ptr~~ 
B. Ptr 
mdptr 
Weight 




426 

F. PTR 
B.PTR 
MDPtr 
Weight 



450 



F. Ptr 




F. PTR 




F. Ptr 




F. Ptr 


B. Ptr 


-< — 


B. Ptr 


► 


B. Ptr 


• •• 


B. Ptr 


MDPtr 




MDPtr 





MDPtr 




MD Ptr 


Weight 






Weight 




Weight 




Weight 



F. Ptr 




F. Ptr 




F.Ptr 




F.Ptr 


B. Ptr 


— 


B. Ptr 


► 


B. Ptr 


• •• 


B. Ptr 


MDPtr 






MDPtr 


-< 


MDPtr 




MD Ptr 


Weight 






Weight 




Weight 




Weight 



Fig. 5 



Metadata 



452 



F, PTR 




F. Ptr 




F. Ptr 




F. PTR 


B. Ptr 


— 


B. Ptr 


► 


B. Ptr 


• •• 


B. Ptr 


MD Ptr 




MD Ptr 


■< 


MD Ptr 




MD Ptr - 


Weight 




Weight 




Weight 




Weight 



454 



CachePtr 
Queue i Ptr 
Queue 2 Ptr 



Queue N Ptr 



CachePtr 
Queue i Ptr 
Queue 2 Ptr 



Queue N Ptr 



CachePtr 
Queue i Ptr 
Queue 2 Ptr 



Queue N Ptr 



Title: SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 

Inventors: David C. Steere et al. 
Docket No: M&G 50037.0189US01 



600 

Process for 
Managing Objects 
IN A Cache 



602 



604 



OBTAIN 



POLICY 



Associated with Queue 



Get A Criteria 



606 



610 



DETERMINE VALUE BASED 

ON Criteria 



608 




YES 



Calculate Weight 



612 



Update Queue 



614 




616 



Yes 



Identify 
Another 
Queue 



END ^ 



Fig. 6 



Title: 



SYSTEM AND METHOD FOR MANAGING OBJECTS STORED IN A CACHE 
Inventors: David C. Steere et al. 
Docket No: M&G 50037.0189US01 



701 



702 



703 



704 



706 



708 



Begin 



3 



Obtain Policy 



700 

Process for 
Evicting Objects 
FROM Cache 



Access 
Corresponding 
Queue 



Select Object Based 
ON Ranking within 
Corresponding 
Queue 



Delete Object from 
All Queues 



Remove Object From 
Cache 



710 




Yes 



Q End ^ 



Fig. 7 



